def div(x):
    d = set()
    for i in range(1,int(x**0.5)+1):
        if x%i==0:
            d.add(i)
            d.add(x//i)
    return sorted(d)
while True:
    m = []
    l = []
    a = int(input('Введи четырехзначное число:'))
    s = str(a)
if 999<s<10000:
    for i in range(len(s)-1):
        for j in range(i,len(s)):
            m.append(int(s[j-i:j+1]))
    m.append(int(s))
    for i in range(len(m)):
        if len(div(m[i]))<=2:
            l.append(m[i])
    if len(l)>0:
        print(max(l))
    if len(l)==0:
        print(0)
else:
   print(0)
